#include <stdio.h>

int main()
{
    //求斐波那契数列：第一个和第二个数是1，从第三个数开始，每个数都是前两个数的和（一对兔子生兔子，第一个月不生）
    //求第50个月有多少兔子
    long a[50] = {0};   //int不够用
    a[0] = 1;
    a[1] = 1;
    for(int i = 2; i < 50; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    printf("%ld\n", a[49]);
    
    return 0;

}